package cn.edu.njust.alg;

/**
 * <p>
 * Title: 图的遍历、最小生成树、最短路径
 * </p>
 *
 *
 * <p>
 * Description:
 *
 * 采用邻接矩阵做为图存储结构，有权无向图，不相连的值为 -1
 *
 * 图的遍历中深度遍历采用递归方法，广度遍历使用辅助队列
 *
 * 最小生成树采用克鲁斯卡尔（Kruskal）算法，使用一数组记录节点的连通情况
 *
 * 图的最短路径采用迪杰斯特拉（Dijkstra）算法，使用队列记录依次途经的路径
 *
 * 修改： 深度、广度遍历中 在列出第n节点相邻的节点并一一入栈/队时，相邻最近的优先入栈/队
 *
 * </p>
 *
 * <p>
 * Website: www.hartech.cn
 * </p>
 * <p>
 * Page: http://www.hartech.cn/blog/blogview.asp?logID=88
 * </p>
 *
 * <p>
 * Date: 2006-09-08
 * </p>
 */
public class Graph {
	
	

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
